package top.drose;

import java.util.Scanner;

//https://acm.hdu.edu.cn/showproblem.php?pid=1003
public class P13_1 {
    public static void main(String[] args) {
        /// 最大子序和问题，不限制子序列长度
        /// 使用贪心
        Scanner sc = new Scanner(System.in);
        int t=sc.nextInt();//测试用例个数
        for(int i=0;i<t;i++){
            int n=sc.nextInt();//序列长度
            int maxsum=Integer.MIN_VALUE;
            int start=0,end=0,p=0;//最大子序列的开始和技术位置，p是当前遍历的位置
            int sum=0;
            for(int j=0;j<n;j++){//读入n个数据
                int a=sc.nextInt();sum+=a;
                // 只有sum比maxsum还大的时候才更新（更新并不是贪婪的）
                if(sum>maxsum){maxsum=sum;start=p;end=j;}
                if(sum<0){
                    sum=0;
                    p=j+1;
                }
            }
            System.out.printf("Case #%d:\n",i);
            System.out.printf("%d %d %d \n",maxsum,start+1,end+1);
        }
    }
}
